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1. Introduction 



ANDREAS PHILIPP 

Abstract. The investigation and classification of non-unique factorization phenomena has attracted some 
_ , interest in recent literature. For finitely generated monoids, S.T. Chapman and P.A. Garcia-Sanchez, together 

1 with several co-authors, derived a method to calculate the catenary and tame degree from the monoid of 

relations. Then, in [2 1], the algebraic structure of this approach was investigated and the restriction to finitely 
' generated monoids was removed. We now extend these ideas further to the monotone catenary degree and 

then apply all these results to the explicit computation of arithmetical invariants of semigroup rings. 

(N 

H 

' An integral domain and, more generally, a commutative, cancellative monoid is called atomic if every 

I non-zero non-unit has a factorization into irreducible elements, and it is called factorial if this factorization 

' is unique up to ordering and associates. Non-unique factorization theory is concerned with the description 

and classification of non-unique factorization phenomena arising in atomic domains. It has its origin in 
algebraic number theory — the ring of integers of an algebraic number field being atomic but generally not 
factorial — but in the last decades it became an autonomous theory with many connections to zero-sum theory, 
commutative ring theory, module theory, additive combinatorics, and representations of monoids. We refer 
to the monograph [14] for a recent presentation of the various aspects of the theory. 
' To describe these phenomena, various invariants have been studied in the literature. Among these, the 

CNJ I tame degree, the catenary degree, and — a variant thereof — the monotone catenary degree received some 

■ attention in recent research; for some new results, see, e.g. [3], [12], and [13]; for an overview of known 
I results and additional references, see, e.g., the monograph [14]; for a statement of the formal definitions, see 
' Section 2 and the beginning of Section 4. Additionally, monotone and near monotone chains of factorizations 

have been studied in [10], [11], and [12, Section 7]. 

For an integral domain, non-unique factorization phenomena only concern the multiplicative monoid of 
that domain. Thus we will only derive the theory for commutative, cancellative monoids, and apply these 
results again to domains afterwards. 

The monoid of relations associated to a monoid and a certain invariant /i(-) have been used successfully 

■ to study the catenary degree and other invariants. Investigations of this type started only fairly recently. In 
[29], such investigations were carried out for finitely generated monoids using results from [4] and [5]. In [G] 
and [22], these results and expansions thereof were applied in the investigation of numerical monoids; for a 
detailed exposition of numerical monoids and applications, see, e.g. the monograph [2S]. In [24] the algebraic 
structure of this method was studied: i.e., the invariant /-i(-), its definition, and the monoid of relations. By 
this more algebraic-structural approach, the results could be extended to not necessarily finitely generated 
monoids. 

In the present paper, we extend the tools from [24] to study the monotone catenary degree by submonoids 
of the monoid of relations. In Section 5, we apply these results and many of the results from [24] to the 
explicit computation of arithmetical invariants for various semigroup rings. Additionally, the arithmetic of 
some some generalized power scries rings is studied there. 

Moreover, these abstract characterizations, and, in particular. Lemma 3.4 are used successfully for inves- 
tigations on the arithmetic of non-principal orders in algebraic number fields in [2f i]. 



2010 Mathematics Subject Classification. 20M13, 13A05, 13F15, 11T55. 

Key words and phrases, non-unique factorizations, monoid of relations, monotone catenary degree. 

I thank my Ph.D. thesis advisors Prof. Franz Halter-Koch and Prof. Alfred Gcroldingcr for all the help, advice, and 
mathematical discussions during my thesis which led to all results in this article. 



1 



2 



ANDREAS PHILIPP 



2. Preliminaries 



In this note, our notation and terminology will be consistent with [14]. Let N denote the set of positive 
integers and let No = N ttJ {0}. For integers n, m £ Z, we set [n, m] = {.t e Z | n < a; < m}. By convention, 
the supremum of the empty set is zero and we set § = 1- The term "monoid" always means a commutative, 
cancellative semigroup with unit element. We will write all monoids multiplicatively. For a monoid H , we 
denote by the set of invertible elements of H. We call H reduced if = {1} and call i?red = H/H^ 
the reduced monoid associated with H. Of course, ifred is always reduced. Note that the arithmetic of H is 
determined by i?red and therefore we can restrict our attention to reduced monoids whenever convenient. We 
denote by A{H) the set of atoms of H, by A{Hred) the set of atoms of the associated reduced monoid i?rod, 
by Z{H) = J^{A{H^cd)) the free (abelian) monoid with basis A{Hicd), and by tth ■ Z(fl") — >■ iJred the unique 
homomorphism such that TTH\A{Hi~(,d) = id. We call Z(_ff) the factorization monoid and tth the factorization 
homomorphism of H. For a ^ H, we denote by Z(a) = tt^ [aH^) the set of factorizations of a and denote 
by L(a) = {\z\ \ z € Z(a)} the set of lengths of a, where | • | is the ordinary length function in the free monoid 
Z{H). In this terminology, a monoid H is called half-factorial if |L(a)| = 1 for all a G H\H^ — this coincides 
with the classical definition of being half-factorial, since then every two factorizations of an element have the 
same length — and factorial if |Z(a)| = 1 for all a G H \ . 

With all these notions at hand, for a G i?, we set 

Pi'^) = — ^ i \ \ ^^^^ '^^11 Pi-^) ~ sup{(0(a) I a G iJ} the elasticity of H. 
min L(a) 

Note that H is half-factorial if and only if p{H) = 1. 
For two factorizations z, z' G Z.{H), we call 



d(z, z') = max ^^ 



the distance between z and z' 



5cd(z, z') ' gcd(z, z') 
and, for two subset X,Yc Z{H), we call 

d{X,Y) = mm{d{x,y) \ x ^ X, y £ Y} the distance between X and Y. 
If one of the sets is a singleton, say X — {x}, we write d({x}, Y) = d{x, Y). 

Let a € H . We call two lengths k, I G L(a) with k < I adjacent if [k, I] n L(a) = {fc, Z} and, for M C N, we set 
ZA/(a) ~ {x E Z(a) I G AI}. If the set is a singleton, say M = {fc}, then we write Z{fe}(a) = Zfc(a). 

Definition 2.1. Let H be an atomic monoid and let a £ H . 

1. Factorizations zq, . . . , z„ G Z(a) with n G N and d(zi_i,Zi) < iV for some G N and i G [1,?^] are 
called 

• an N -chain concatenating zq and z„ (in Z(H)). 

• a monotone N-chain concatenating zq and Zn (in Z(H)) if jzi-i] < |zi| for all i G 

• an equal-length N-chain concatenating zq and Zn (in Z{H)) if |zi_i| = \zi\ for all i G 

2. The 

• catenary degree c(a) 

• monotone catenary degree c,non(a) 

• equal catenary degree Ccq(a) 

denotes the smallest G Nq U {oo} such that, for all z, z' G Z(a), there is 

• an A'^-chain concatenating z and z'. 

• a monotone iV-chain concatenating z and z'. 

• an equal-length iV-chain concatenating z and z'. 
Then we call 

• c(_ff ) = sup{c(a) I a G H} the catenary degree of 77. 

• Cinon(77) = sup{cinon(a) | o G -ff} the monotouc catenary degree of i?. 

• Ccq{H) = sup{ccq(a) | fl G i?} the equal-length catenary degree of i/. 

Note that sup{c(iJ), Ccq(i7)} < Cmon{H). 

For the description and computation of the monotone catenary degree, we follow the same two step 
procedure as in [3]. In order to formulate this precisely, we need to define another variant of the catenary 
degree. 
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Definition 2.2. Let H be an atomic monoid. For a E H, we define 

Cad(a) = sup{d(Zfc(a), Z;(a)) \ k, I G L(a) are adjacent} 
as the adjacent catenary degree of a. 

Also, Cad(^f) = sup{cad(a) I a G H} is called the adjacent catenary degree of H. 
By [3, (4.1)], we find 

C{H) < Cnion(i?) = SUp{Ccq(i?), Cad(-ff)}- 

Here we follow the same strategy as in [24, Section 3] for the definition of the 7^-relation and the /Lt-invariant. 

Definition 2.3. Let H be an atomic monoid and let a E H . 

1. Factorizations zg, . . . , 2;„ G Z(a) with ti G N and gcd(2i_i, z;) ^ 1 for all i G [!,«.] are called 

• an TZ-chain concatenating zq and z„ (in Z{H)). 

• a monotone TZ-chain concatenating zq and z„ (in Z{H)) if |zi_i| < |z,;| for all i G [IjJt.]. 

• an equal-length TZ-chain concatenating zq and z„ (in 7.{H)) if |zi_i| = |zi| for all i G [IjJT-]. 

2. Two elements z, z' G Z(i?) are 

• TZ-related 

• TZoq-related 
if there is an 

• 7?.- chain 

• equal-length 7?.-chain 

concatenating z and z'. We then write z « z' respectively z -z'- 

Note that, with the above definitions, w and are congruences on Z(iJ) x Z{H). 

Based on these definitions, we can now recall the definition of the /i-invariant (for reference see [24, Section 
3]) and give the definition of the ^cq-invariant and the /iad-invariant. Note that the definition of the last one 
differs significantly from the other two since there is no appropriate equivalence relation we can make use of. 

Definition 2.4. Let H be an atomic monoid and let a E H. 

1. Let TZa denote the set of TZ- equivalence classes of Z(a) and, for p G TZa-, let |p| = min{|z| | z G p}. We 
set 

/i(a) = sup{|p| I p G TZa} < supL(a) 

and define p{H) = sivp{p{a) \ a G H}. 

2. For k G L(a), let TZa,k denote the set of TZcq- equivalence classes of Zfc(a). We set 

Pcqia) = sup{fc G L(a) | \TZa,k\ > 1} < supL(a) 

and define p,cq{H) = sup{/^cq(a) | a G H}. 

3. We set 

P&d{a) = sup{fc G L(a) | d(Zfc(a), Z((a)) = k for I G L(a), I < k, I adjacent to k}. 

Then we set Pa.d{H) — sup{/iad('2) I G H}. 

Then p,{H) = if and only if |7^a| < 1 for all a G F and p,aq{H) = if and only if \TZa.k\ < 1 for s\\ a e H 
and k G L(a). 

Definition 2.5. Let H C D he monoids. 

1. We call H a D saturated or, equivalently, a saturated suhmonoid if, for all a, b £ H , a \ h in D already 
implies that a\b vn H] that is, for all a, b G H and c G D, a = be implies c E H. 

2. If 7J C D is a saturated submonoid, then we set D/H = {aq{H) | a G D} and [ajj^/^f = aq{H) and 
we call q{D)/q{H) = q{D/H) the class group of H in D. 

Definition 2.6. Let H be an atomic monoid. We call 

= {{x, y) G Z{H) X Z{H) I t:{x) — 7r(j/)} the monoid of relations of H, 

^H,cq = {(2;, J/) |a;| = \y\} the monoid of equal-length relations of 

'^ff.mon = {(2^1?/) js^l 5: jj/j} the monoid of monotone relations of iJ, 
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and, for a £ iJ, we set 

Aa{--H) = A{-^h) n (Z(a) X Z(a)), 
A(--H,cq) = ^(~_ff,cq) n (Z(a) X Z(a)), 

A(--H.mon) = ^(~_ffanon) H (Z(a) X Z(a)). 

By [24, Lemma 11], Z(i/) x Z{H) is a saturated submonoid of a free monoid and thus a KruU monoid 

by [14, Theorem 2.4.8.1]. By [.■>, Proposition 4.4.1], ^H.cqC^n is a saturated submonoid and hence a KruU 
monoid, and, by [•'!, Proposition 4.4.2], ^H,cq is finitely generated if H^cd is finitely generated. Unfortunately, 
^/f.monC'^H is not Saturated, but, by Lemma 5.11, we find that '^H,mon is a finitely generated KruU monoid 
if H is finitely generated. 

We briefiy recall the main result on the catenary degree from [24] and offer a corrected proof for monoids 
fulfilling the ascending chain condition on principal ideals here. 

Lemma 2.7 (cf. [24, Proposition 8, Corollary 9, Proposition 16]). Let H be an atomic monoid which fulfills 
the ascending chain condition on principal ideals. Then 

1. c{H) > ^(a) for all a€ H, and c{H) = ^{H). 

2. c{H) = max{/^(a) \ a&H, 0, \na\ > 1}. 

Proof. 

1. First we prove 

c(a) > ^{a) for all a E H. 

Let a <E H he such that \TZa\ > 1. We may assume that c(a) < oo. Let e Nq be such that /i(a) > N. 
Let p G TZa be such that \p\ > N and z G p such that |z| = \p\. Let z' G Z(a) be such that z ^ z' and 
let z = zq., zi., . . . , Zk = z' be a c(a)-chain concatenating z and z' . Let i G [1, k] be minimal such that 
z !^ Zi. Then Zi-i Zi^ and therefore 

N < \zo\ < \zi-i\ < d(2:j,Zj_i) < c(a). 

Till now we have c{H) > n{H). Next we show 

1^{H) > c{H). 

We show that, for all a <E H, we have c(a) < i^{H). We proceed by induction on a. For a = 1, 
this is trivial. Now suppose a ^ 1 and that, for all b € H with 6 | a, we have c(6) < n{H). Now 
let z, z' G Z(a). If z 9^ z', then there are z", z'" G Z(a) such that z" w z, z'" « z', and z" and 
z'" are minimal in their 7^-classes with respect to their lengths. Since gcd(z",z"') = 1, we find 
d(z",z"') = max{|z"|, |z"'|} < /i(a) < p.{H). Now it remains to show that, for any two factorizations 
z, z' G Z(a) with z w z', there is a /i(iJ)-chain concatenating them. By definition, there is an 7^-chain 
zo, . . . , Zfc with z = zq and z' = z^, and gi = gcd(zi_i, z,;) ^ 1 for all i G [1, k]. Since i^nigi^ Zi^i) I 
we find a /i(iJ)-chain concatenating ^j^^Zi-i and g~^ Zi for all i G [1, k] by induction hypothesis, and 
thus there is a /^(_ff)-chain concatenating Zi_i and z^ for all i G [l,fc]; thus there is a yLt(i/)-chain 
concatenating z and z'. So c(a) < p.{H). 

2. When we compare the definitions, we see that the only thing remaining is 

{a EH I ^ 0, |7^a| > 1} = {a G i/ | |7^a| > 1}. 

One inclusion is trivial and, for the other one, let a G be such that \R-a\ > 1, and let z, z' G Z(a) be 
two factorizations of a such that z ^ z' and such that both are minimal in their 72.-equivalence 
classes with respect to their lengths. Now assume (z,z') ^ A{^h)- Then there is fc > 2 and 
(cci, . . . , {xk.Vk) e A{-^h) such that (z, z') = [xi,yi) ■ (xk, Vk)- But now we find the following 
7^-chain from z to z': zq = z and Zi = Zi-ix~^yi for i G [1,A:]. Then Zk = z' and gcd(zi_i,Zi) ^ 1. 
Since this is a contradiction, we have (z, z') G ^(~_f/), and thus (z, z') G yla(~_f/) 7^ 0- D 



A CHARACTERIZATION OF ARITHMETICAL INVARIANTS BY THE MONOID OF RELATIONS II 



5 



3. A CHARACTERIZATION OF THE MONOTONE CATENARY DEGREE BY MONOIDS OF RELATIONS 

Lemma 3.1. Let H be an atomic monoid, a ^ H and x, y Cz Z(a). 

1. Ifx J&cq V, then {x,y) G A(~H,cq)- 

2. Let fc, I G L(a) he adjacent with k < I. // d(Zfc(a), Z;(a)) = I, then (x,y) G Aa{^H,mou) for all 
X G Zfc(a) and y G Zi(a). 

Proof. Since the arithmetic of H is determined solely by i?rcd, we may assume that H is reduced. 

1. Let a ^ H and x, y ^ Z(a) be such that {x,y) ^ Aa{^H,cci)- Then, trivially, {x,y) ^ A{^h,cci) and 
thus there are (a;i,yi), . . . , {xk,yk) e ^(~if,cq) with k > 2 such that {x,y) = {xi,yi) ■ ... ■ {xk,yk)- 
Then a; = Xi • . . . • Xfc, yiX2 • . . . ■ Xk, yi - . . .-y^ = y is an 7?.cq-chain concatenating x and y, and therefore 

2. Let a £ H, let fc, I G L(a) be adjacent with k < I and d(Zj,(a), Z;(a)) = and let x G Zj,(a) 
and 2/ G Zi{a). Now suppose (x,?/) A(~ff,mon)- Then, trivially, (x, y) ^ ^(~//,mon) and there 
are {xi,yi), . . . , {xk,yk) S ^(~_f/,mon) with /c > 2 and \yi\ - \xi\ < ... < \yk\ - \xk\- Then we set 
x' ~ x^^yix. If \yi I — l^i I =0, we find \x'\ ~ k and gcd(x', y) 7^ 1, a contradiction to d(Zfc(a), Z;(a)) = I. 
Otherwise, if — | > 0, then fc = |a;| < \x'\ < \y\ = I, a contradiction to k and / being adjacent. □ 

In principal, we follow the same strategy as in [24, Section 3] for the yu-invariant when studying the 
/Lieq-invariant. For the /iad-invariant, we cannot construct an equivalence relation like the 7?.-relation or the 
7?.oq-relation. Thus we follow a slightly modified strategy in the proofs of parts 3 and 4 from Theorem 3.2. 

Theorem 3.2. Let H be an atomic monoid. Then 

1. Ccq(a) > ^eq(a) for all a G H, and Ccq{H) = ficq{H). 

2. Ccq{H) = sup{^oq(a) I a G -ff, Aa{^H,cq) 7^ 0, |^a,fc| > 1 for some k G L(a)} 

= sup{fc G N I a G -ff, Aai'^H.cq) ^ 0, fc G L(a), |7^a,fe| > 1}. 

3. Cad(a) > /iad(a) for all a€ H, and Cad(i?) = i^ad{H). 

4. Cad(-ff) = sup{/iad(a) I a S 

)7^0}- 

In particular, 

Cmon(-ff) = sup({/Xeq(a) | a G iJ, A(~if,eq), \'R-a,k\ > 1 for somc k G L(a)} 

U {Aiad(a) I a G iJ, A(~if,mon)})- 

Proof. Since the arithmetic of H is determined solely by iJrcd we may assume that H is reduced. 

1. First we prove Coq(a) > /icq (a) for all a £ H. We may assume that Ccq(a) < oo and /icq (a) > 1. Let 
iV G N be such that N < iieq{a). Then there exists k G L(a) such that |7?.a,fc| > 1 and k > N. Let 
z, z' G T-kia) be such that z z', and let z = zq, zi, . . . , z„ = z' be a Ccq(a)-equal-length chain 
concatenating z and z'. Now we choose i G [0,n — 1] minimal such that z ^^q Zi. Then z^^i ^^oq ^i, 
and we find 

Ccq(a) > d(zi_i,Zj) = k> N. 

Now we prove iJ.cq{H) > Ccq{H). We show that, for all G No, all a <E H, and all factorizations 
z, z' G Z(a) with |z| = |z'| < N, there is a /icq (i?)-equal- length-chain from z to z'. We proceed 
by induction on N. If A = 0, then z = z' = 1 and d(z,z') = < ficq{H). Suppose A > 1 
and that, for all a G and all z, z' G Z(a) with |z| = |z'| < A, there is a /ioq(^f)-cqual- length- 
chain from z to z'. Now let a G and let z, z' G Z(a) with |z| = |z'| < A. If z ^cq z', then 
Heq{H) > fieqio) > \z\ = d(z, z'). Now it rcmaius to show that, for any two factorizations z, z' G Z(a) 
with |z| = |z'| < A and z Ricq 2;', there is a /ioq(-ff)-equal-length-chain concatenating them. By 
definition, there is an 7?.cq-chain zq, . . . , z^ with zq ^ z, z' = Zk, gi = gcd(zi_i, Zi) ^ 1, and |z,;| = |z| 
for all i G [1, fc]. By induction hypothesis, there is a /ioq(-ff)-equal- length-chain from g~^Zi^i to g^^ Zi 
for all i G [l,fc], and hence there is a /icq (i?)-cqual- length-chain from Zi_i to z^ for i G thus 
there is a /icq (i?)-equal- length chain from z to z'. 

2. By part 1, we have Ccq{H) = HcqiH) and, by Definition 2.4.2, the third equality is obvious. Thus it 
suffices to show that 

{/^cq(a) \ a £ H, \TZa,k\ > 1 for somc k G L(a)} = 

{/icq(a) I a G iJ, A(~ff,cq) 7^ 0, \'R-a,k\ > 1 for some k G L(a)}. 
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The inclusion from right to left is clear. Now let a £ iJ and k G L(a) be such that |7?.a^/c| > 1. Then 
there exist z, z' € Zfc(a) such that z f^eq z' . By Lemma 3.1.1, we find (z, z') G Aais^H.ca) 7^ 0- 

3. First let a & H. Wc show that Cad(a) > /Uad(a), and then CadiH) > HadiH) follows by passing to the 
supremum on both sides. If /Xad(a) = or /^ad(a) = 00, this is trivial. Now let /iad(a) = I G N. Then 
there is fc £ L(a) and k < I with I adjacent to k. Then, by Definition 2.2, Cad(a) > cl(Zfc(a), Z/(a)) = 
max{kj} = I = ^ad(a)- 

Now we prove jiadiH) > Cad{H). We must prove that Cad(a) < l-^ad{H) for all a G H. Assume to 
the contrary that there is some a G H such that Cad(a) > Mad(-ff)- Let Z e N be minimal such that 
there is some k < I and a G H with k and / adjacent lengths of a and Cad(a) = d(Zfc(a), Z;(a)). If 
d(Zfe(a), Z;(a)) < I, then there are some x G Zfc(a) and y G Zi{a) such that g = gcd{x,y) ^ 1. If 
h = 7rij((7~^x), then k — \g\ and I — \g\ are adjacent lengths of b and 

Cad(a) = d(Zfe(a),Zz(a)) < d(Zfe_|g| (6), Z,„|g| (&)) < Cad{b), 

and by the minimal choice of Z, we infer that Cad(^) < fiadiH), a contradiction. 

4. By part 3 and Definition 2.4.3, wc find 

Cad{H) = /iad(-ff) = sup{Aiad(a) | a G H}. 
Thus it suffices to show that 

SUp{Aiad(a) \ a G H} ^ SUp{^ad(a) \ a G H, Aa{^H,nion)}- 

In fact, we only have to show that sup{/Xad(a) | a G H} < sup{/^ad(a) \ a G H, Aai^H,mon)}- 
Now let a G H and /iad(a) — k G N. Then there is I G L(a) with I < k, I adjacent to k, and 
d(Zfc(a), Z;(a)) = k. Now let x G Zi{a) and y G Zfc(a). Then we have gcd(a;,y) = 1. By Lemma 3.1.2, 
we have (x, y) G A(~H,mon) 0- 
The additional statement now follows easily by parts 2 and 4. □ 

Lemma 3.3. Let H be an atomic monoid and let a G H . 

1. Let X, y G Z(a) with min{|x|, \y\} > Cnion(a)- Then there is a monotone TZ-chain concatenating x and 
y, and thus x ~ y; in particular, if \x\ = \y\, then x «eq y- 

2. Let k, I G L(a). Then 

d(Zfe(a), Zi(a)) — max{fc, Z} if and only if gcd(a:,?/) = 1 for all x G T-kio) and y G Zi{a). 

3. Let fc, I G L(a) be adjacent with k < I such that there are x G Zk{a) and y G 'Z-i{a) such that there is a 
monotone TZ-chain concatenating x and y. Then /iad(a) 7^ 1- 

Proof. Since the arithmetic of H is determined solely by i?rcd, we may assume that H is reduced. 

1. Let a G H and x, y G Z(a) be such that min{|a;|, |?/|} > Cmon(a)- Wc may assume that |a;| < \y\. 
Then there is a monotone Cnion(a)-chain concatenating x and y, say zq = x, zi, . . . , = y. Since, for 
all i G [l,fc], we have d(zi_i,Zi) < Cmon(a) < \x\ = |zo|, we have gcd(zi_i,Zi) ^ 1 for all i G [l,k]. 
Thus Zo, . . . , Zk is a monotone 72.-chain concatenating x and y, and therefore x k, y. If = \y\, then 
zq, . . . , z/j is an equal-length chain, and therefore x V- 

2. Follows immediately by the definition of the distance of factorizations in Z{H). 

3. Let a G H, let k, I G L(a) be adjacent with fc < /, let a; S Zfe(a), and y G Z/(a) be such that there is 
a monotone 7^-chain from x to y, say zq = x, zi, . . . , z„ = y for some n G N. Now choose i G [t,ri\ 
minimal such that \zi\ — I. Due to the minimality of i, wc find Zi_i G Zfe(a). Since gcd(zi_i, z^) ^ 1, 
wc find d(Zfe(a), Zi{a)) < I, and therefore /iad(a) 7^ I- D 

Lemma 3.4. Let H be an atomic monoid. Then 

1. Ccq(H) < sup{|y| I {x,y)GA{ T^cq y}- 

2. Cad{H) < sup{|y| I {x,y) G A{^H,mon), \x\ < \y\, \x\,\y\ G L{n nix)) adjacent, and there is no 
monotone TZ-chain from x to y}. 

In particular, 

Cmon{H) < sup{|y| I {x,y) G ^(~_f/,mon), there is no monotone TZ-chain from x to y, 

and either \x\ = \y\ or \x\, \y\ G L(7r//(.T)) arc adjacent}. 

Proof. Since the arithmetic of H is determined solely by i^red; we may assume that H is reduced. 
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1. The inequality Ceq(i?) < sup{|t/| | {x,y) S ^(~_ff,eq) has been proven in [3, Proposition 4.4.3]. The 
slightly stronger statement here follows immediately by the definition of /icq(0; ^'^'^ Definition 2.4.2. 

2. By Theorem 3.2.4, we have Cad(-ff) = sup{/Xad(a) \ a G H, ^a(~ff,mon) 7^ 0}- Now the assertion 
follows from Lemma 3.3.3, Lemma 3.1.2, and the definition of /iad(0; see Definition 2.4.3. 

The additional statement follows from 

Cmon(-ff) = SUp{Ccq(-ff),Cad(-ff)} and H ,cq) C H ,mon) ■ □ 

4. TAMENESS AND MONOTONE CHAINS 

Definition 4.1. Let H be an atomic monoid. 

1. For a G H and x S Z(iJ), let t{a,x) denote the smallest iV S No U {oo} with the following property: 

If Z(a)na;Z(iJ) ^ and z e Z(a), then there exists some z' £ Z{a)nxZ{H) such that d(z, z') < N. 
For subsets H' C H and X C Z(ff), we define 

t(il', X) = sup{t(a, a;) I a G H' , x G X], 

and we define t{H) = t{H,A{Hicd))- This is called the tame degree of H. 

2. If t(7?) < oo, then we call H tame. 

Being tame is a very strong finiteness condition within non-unique factorization theory, in particular, the 
finiteness of the tame degree implies the finiteness of the elasticity and the catenary degree among other 
invariants. Next, we give a list of examples where tameness is characterized in various classes of monoids 
and domains; for a similar list, the reader is referred to [16, Examples 3.2]. 

1. Finitely generated monoids. If H,-cd is finitely generated, then H is tame (see [14, Theorem 3.1.4]). 

2. Finitely primary monoids. Let H be finitely primary of rank s G N. Then H is tame if and only if 
s = 1 (see [14, Theorem 3.1.5]). 

3. Weakly Krull domains. Let i? be a w-noetherian weakly KruU domain with nonzero conductor f = (i? : 
R) and finite t;-class group Cy{R). Note that, in particular, orders in algebraic number fields fulfill all 
these properties. 

Then R is tame if and only if, for every nonzero prime ideal p G X(i?) with p D f, there is precisely 
one <p G X{R) such that ^3 n i? = p (see [14, Theorem 3.7.1]). 

4. Krull monoids and therefore Krull domains. Let H he a Krull monoid, F = J^{P) a monoid of divisors 
and Gp = {[p] | p G P} C F/Hrcd = G the set of classes containing prime divisors. Suppose that one 
of the following conditions hold: 

(a) H has the approximation property. 

(b) Every g € Gp contains at least two prime divisors. 

(c) There is an m G N such that -Gp C m{Gp U {0}). 

(d) The torsion free rank of G is finite. 

Then H is tame if and only if D(Gp) < oo (see [Ki, Theorem 4.2]). In particular, all principal orders 
in algebraic number fields are tame. 

5. G-like monoids. Let H he a C-like monoid. Then H is tame if and only if the natural map s- 
spec{H) — i> s-spec{H) is bijective (see [19, Theorem 8.3] and [19, Definition 5.6] for a precise definition 
of G-like monoids). 

Next we give two examples of G-like monoids. R* is a G-like monoid if 

• (see [19, Proposition 6.1]) R is an integral domain and R* is finitely primary. 

• (see [19, Proposition 6.5]) i? is a Mori domain with complete integral closure R, Cv{R) is finite, 
{R: R) ^ 0, and cither 

— i? is semilocal, and R/{R: R) is quasi artinian or 

— Cy{R) is finite and S~^R/S~'^{R : R) is quasi artinian, where S* C -R* is the submonoid of 
regular elements. 

While the tameness of a monoid implies the finiteness of the catenary degree, it does not imply the 
finiteness of the equal catenary degree and therefore not the finiteness of the monotone catenary degree. In 
order to point this out, we discuss a monoid originally introduced in [9, Example 4.5]. 
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Recall that a monoid H is called finitely primary if there exist s, fc G N and a factorial monoid F = 
[pi, . . . ,Ps] y. with the following properties: 

• H\H^ Cpi ■ . . . ■ PsF and 

• {p^-...-p,fF ^H. 

If this is the case, then we call H a finitely primary monoid of rank s and exponent k. 

Example 4.2 (cf. [9, Example 4.5]). There exists a tame monoid H such that Ccq{H) = oo, and thus 

CmoniH) = oo but Cad(-ff) < OO. 

Proof. We proceed in four steps. 

1. We start with a construction which was first used in [ Ls]. Let G be an additively written abelian 
group and f : G Nq a map with /(O) = and finite image f{G) such that, for all g, g' G G, the 
following two conditions are satisfied: 

(a) fig + g')<f{g) + f{g') and 

(b) if f{g) = 0, then f{-g) = 0. 
Then, by construction, 

H{G, f) = {(,9, fc) I g e G, fc e No with k > f{g)} C (G x No, +) 

is a finitely primary monoid of rank one and exponent max /(G). 

2. We consider a group G with basis E ~ {em,e^ | m G N}, where ord(e,„) ~ ord(e^J = m for all 
m G N, whence 

G = ((e™) © (e J) = (Z/mZ)2. 

meN mSN 

Let / : G ^ No be defined by /(O) = 0, /(e) ^ 1 for all eeE, and f{g) = 2 for aU geG\{E\J {0}). 
Then / satisfies all properties required in part 1, and we study H{G, /) = H. 

3. Let n G N and a„ = (0, n) G H. Then z„ = (e„, 1) + . . . + (e„, 1) G Z„(a„), < = {e'„, 1) + . . . + (e'„, 1) G 
ZTi (a„), and we assert that, for every z G Z„(a„) \ {zn}, we have d(2:„, z) = n. Then we find 

Cmon(-ff) > Ccq(-ff) > Ccq(a„) > n, 

whence Cinon(-f^) = <^cq{H) = oo- Let z G Z„(a„) \ {z„}. Then z has the form z = (gi, 1) + . . . + (g„, 1) 
with gi,...,gn G G. Since 1 > f{gi) for every i G [l,n], it follows that {gi, . . . , gn} C E\J {0}. 
If e„ G {51, . . . ,gn}, then gi = = = e„, because E' is a basis. Since z ^ z„, we infer that 
e™ ^ {31, • • • ,ffn}, whence d(z„,2;) = n. 

4. Let(g, n) Gi/(G, /). First we prove that either max L(((7, n)) = n — 1 or d(Z„_i((5, n)), Z„((5, 71))) = 3. 
If maxL(((7, n)) = n — 1, then the assertion is trivial. Thus assume maxL(((7, n)) = n. Then there 
is z G Z„((f/,n)) of the form z ^ (e„j,l) + ... + (e„„,l) with e„j,...,e„^ G and e„j + ... + 
e„„ = g. Now we find z' = (e„i + e„2 + 62, 2) + (e2, 1) + (e„3, 1) + . . . + (e„„, 1) G Z„_i((g, n)) and 
d(Z„_i((p, n)), Z„((g, n))) < d(2;, z') = 3. This proves the assertion in the second case. 

If n < 6, then maxL(((7,n)) < 6, and thus Cad((ff, f^)) < 6. Let now n > 7. Then there are 
n' G [3,6] and n" G N such that n — n' + An" and (g, n) = {g,n') + ri"(0,4). Since we have zi = 

4(64,1), Z2 - (62,1) + (64,1) + (62 + 364, 2), Z3 = 2(e2 + 264, 2) S Z((0,4)), |zi| =4, |Z2| =3, |Z3| =2, 

and d(zi,Z2) — d(z2,Z3) = 3, we find that Cad((.9,f^)) < max{3,ri'} = n' < 6 < oo. 

5. By [14, Theorem 3. 1.5. 2. a], each finitely primary monoid of rank one is tame. □ 

Note that, for the monoid H in Example 4.2, we have Cad(^^) < oo, and therefore the question of whether 
the finiteness of the tame degree implies the finiteness of the adjacent catenary degree remains open. Never- 
theless, the following result from [16] might be interpreted as a strong sign that the tame degree can dominate 
the adjacent catenary degree. 

Lemma 4.3 (cf. [l(i. Theorem 5.1.b]). Let H be a tame monoid. Then there exists a constant M G No such 
that, for all a £ H and for each two adjacent lengths fc, I G L(a) H [minL(a) + M, maxL(a) — M], we have 
d(Zfe(a),Zj(a)) <M. 

Lemma 4.4. Let H he an atomic monoid. 

1. If H is half-factorial, then Cad(-ff) = and Cmon{H) = Ccq(-ff) = c{H). 

2. IfaeH satisfies \L{a)\ < 2, then Atad(a) < t{H). 

Proof. Since the arithmetic of H is determined solely by Hred, we may assume that H is reduced. 
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1. Since, for all a <E H with |L(a)| = 1, we have no adjacent lengths, it foUows that Cad(-ff) = 0, and 
thus Cnion(^^) ~ Ccq{H). As — in this special situation — every chain of factorizations is an equal-length 
chain of factorizations, we get Ceq(-ff) = c{H). 

2. Choose a & H such that |L(a)| < 2. If |L(a)| = 1, then /Xad(a) = 0. Now suppose |L(a)| = 2. If 
A*ad(a) = 0, then there is nothing to show. Now suppose /Xad(a) > 0. Then /iad(a) = maxL(a), and 
thus gcd{x,y) = 1 for all x, y £ Z(a) with = min L(a) and \y\ = maxL(a). Let x, y E Z(a) with 
a;| = min L(a) and \y\ = max L(a) and choose u G A{H) such that x e Z(a) n uH^Z{H). Then there 
is no y' £ Z(a) r\uH^Z{H) with \y'\ = \y\. Now we find 

X{U) > t{a,uH'') > d{y,Z{a)r\uH^Z{H)) = \y\ = maxL(a) = Aiad(a)- □ 

Next we formulate another variant of the catenary degree, which is somewhat similar to the adjacent 
catenary degree and equals it in a special situation. The main difference is that we can prove that the 
rn-adjacent catenary degree is finite for tame monoids when m is sufficiently large. 

Definition 4.5. Let H be an atomic monoid, let a G iJ and let to e N. 

1. We set 

Mad, m(a) = sup{fc e L(a) I d(Zfc(a), Z[k-m,k){a)) k} and iiad,m{H) = supj^ad, m(a) | a e H}. 

2. We define 

Cad,m(a) = sup{d(Zfc(a),Z[fc_„^fe)(a)) | k G L(a)} 
as the m-adjacent catenary degree of a. 

Also, Ci^d.m{H) = sup{Cad,Tn(a) | CL G H} IS Called the m-adjacent catenary degree of H. 
Obviously, we find 

{=0 TO < min A(i7) 

< c,d{H) 
Cad(-ff) A{H) = {n} and n < m < 2n. 

Since the definitions of the m-adjacent catenary degree and fJ-a,d.m{H) are similar to those of the adjacent 
catenary degree and /^ad(^f), we can now prove the analog of Theorem 3.2.3 for the two newly defined 
invariants. 

Theorem 4.6. Let H be an atomic monoid and let to G N. Then 

1- Cad,m(a) > A*ad.m(a) for all a e H, and Cad,m(i?) = Mad,m(-ff). 
2. Cad.m(i?) < t(i?) for all TO > t{H). 

Proof. 

1. For m < minA(iJ), we have Cad,Tn(^^) = = Ha,d,m{H) by definition. Now let m G N and m > 
minA(iJ). 

First we let a E H and show that Cad.?Ti(a) > /Jad,m(a)j after which Cs,d,m{H) > /^ad.rn(^^) follows 
by passing to the supremum on both sides. If /iad.m(i) = or /^ad.m(a) = oo, this is trivial. Now 
let yUad,m(a) = A: G N and [k — to, /c) n L(a) = {/i,...,Z„}. Then, by Definition 4.5.2, Cad,m(a) > 
d(Zfe(a),Z[fe_„^fc)(a)) = fc = Aiad,m(a)- 

Now we prove ^ia.d,m{H) > Cad,m(^^)- We must prove that Cad,m(a) < l^ad,ra{H) for all a € H. Assume 
to the contrary that there is some a G H such that Cad.m(a) > Mad,rn(^)- Let fc G N be minimal 
such that there is a e H with Cad,m(a) = d(Zfc(a), Z[fc_„_fe) (a)). If d(Zfe(a), Z[fc„,„^fc) (a)) < fc, then 
there are some x G Zfc(a) and y G Z[^._,„ fc)(a) such that g = gcd(a:,?;) 7^ 1. If 6 = TTnig^^x), then 
- l<?l, |y| - I5I e L(6) n [fc - - TO, fc - \g\] and 

Cad,m(a) = d{Zk{a),Z[k-m,k)i'^)) < d(Z/c-|g|(&), Z[fe_|g|_,„_fc_|g|)(&)) <Cad,m(6), 

and, by the minimal choice of fc', we infer that Cad,7Ti(&) < /^ad.m(^), a contradiction. 

2. If H is not tame, then there is no to G N with to > t{H). Thus we may assume that t(H) < 00. 
Let TO > t(i7). By part 1, it suffices to show that Mad.m(a) < 't(iJ) for all a <E H. Let a E H. 
If f'ad,m{0') ~ 0, then there is nothing to show. Now suppose /iad,m(i) = fc > 0. Then we have 
L(a) n [fc — TO, fc) = and d(Zfe(a), Zj. (a)) = fc for all i G [l,n]. Then gcA{x,y) = 1 for 
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all X S Z/c(a) and y G Zi^{a). Now let x G 'Z.k{a), y G Zi-^{a), and choose u G A{H) such that 
y &Z{a)r\uH'^Z{H). We find 

(4.1) t(i7) > t{a,uH'') > A{x,Z{a)r\uH^''Z{H)) 

= min{d(a;, Zi(a) f\uH^Z{H)) \ I G L(a), I ^ k] > min{fc,TO+ 1} = fc = /-tad.m(a), 
since m + 1 > t(i7). □ 

Another interesting observation arising from the proof of Theorem 4.6.2 is the fact that the crucial inequal- 
ity (4.1) might fail for m < t{H) for some a £ H (of course, with /Xad,m,(a) > 0). Additionally, Theorem 4.6.2 
can never be used to bound Ca,d{H), since Cad(-ff) = Cad,m(-ff) for m = minA(7J) if \A{H)\ = 1, but then 
t{H) > 771 + 2 > m, and therefore Theorem 4.6.2 does not hold for Cad(ff)- 



5. Applications to semigroup rings and generalized power series rings 



The arithmetic of such domains has attracted a lot of interest; for an overview, we refer to [1] and [2]; and 
for some recent results, we refer to [20] and [21]. Nevertheless, there are nearly no precise results on their 
arithmetic. In order to apply our monoid theoretic tools from Section 3 and [24] to the explicit computation 
of various arithmetical invariants of semigroup rings and generalized power series rings, we follow a 2-step 
strategy. In the first step, we apply transfer principles as described in much detail in [14, Section 3.2], and 
in the second step, we make use of the monoid theoretic tools. 

Definition 5.1. A monoid homomorphism 9 : H ^ B is called a transfer homomorphism if it has the 
following properties: 

Tl B = e{H)B'' and 6'-i(B^) = H"-. 

T2 li a £ H, r, s £ B and 6{a) ~ rs, then there exist b, c £ H such that 9{b) ^ r, 9{c) ~ s, and a = be. 

Definition 5.2. Let 9 : H B he a transfer homomorphism of atomic monoids and 9 : Z{H) — > Z{B) the 
unique homomorphism satisfying 9(uH^) ~ 9{u)B^ for all u G A{H). We call 9 the extension of 9 to the 
factorization monoids. 

For a £ H, the catenary degree in the fibers c(a, 9) denotes the smallest iV G Ng U {oo} with the following 
property: 

For any two factorizations z, z' G Z(a) with 9{z) ~ 9{z'), there exists a finite sequence of factorizations 
(zg, zi, . . . , Zfc) in Z(a) such that zq = z, z^ = z' , 0{zi) = 9{z)^ and d(zi_i,z,j) < N for all i £ [l,fc]; 
that is, z and z' can be concatenated by an A^-chain in the fiber Z(a) fl 9~^{{9{z))). 

Also, c(iJ, 9) = sup{c(a, 9) \ a £ H} is called the catenary degree in the fibers of H. 

We briefly fix the notation concerning sequences over finite abelian groups. Let G be an additivcly 
written, finite abelian group. For a subset A C G and an element g £ G, we set —A = {—a | a £ A} and 
A — g = {a — g\a£A}. Let -F(G') be the free abelian monoid with basis G. The elements of J^{G) are 
called sequences over G. If a sequence S £ T(G) is written in the form S = gi ■ . . . ■ gi, we tacitly assume 
that I £ Nq and gi, . . . , gi £ G. For a sequence S ~ gi ■ . . . ■ gi, we call 

5*1 = Z the length of S, 

'^i^) — J2i=i Si S G the sum of S, 

supp(5') — {gi, . . . , gi} C G the support of S, 

^(S) = {Ejg/ .g-t I 7^ / C [1, /]} C G the set of subsums of S, and 

— I](S') ~ {Sie/(^.9i) I 7^ ^ [1' ^]} = {^.9 I .9 ^('S')} C G the set of negative subsums of S. 
The sequence S is called 

• a zero-sum sequence if cr{S) = 0, 

• zero-sum free if there is no non-trivial zero-sum subsequence, i.e. ^ 5](S'), and 

• a minimal zero-sum sequence if S is nontrivial, cr{S) = 0, and every subsequence S' \ S with 1 < 
1 5" I < 1 5* I is zero-sum free. 
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For a subset Gq C G, wc set 

B{Go) = {S <E T{Go) I a-{S) = 0} for the block monoid over Go and 
A{Gf)) ^ {S e J-{Go) I S minimal zero-smn sequence } C B{Go). 

Then, in fact, B{Go) is an atomic monoid and A{Go) = A{B{Go)) is its set of atoms. 

The Davenport constant D(Go) G N is defined to be the supremum of all lengths of sequences in A{Gq). 

Definition 5.3. Let G be an additive abelian group. Go C G a subset, T a monoid, t : T — > G a homo- 
morphism, and a : J^(Go) G the unique homomorphism such that cr{g) = g for all g £ Gq. Then we 
call 

B{Go, T, l) = {St e T{Go) x T \ a{S) + L{t) = 0} 
the T-block monoid over Gq defined by l. 

If T = {1}, then B{Gq, T, l) ~ B{Gq) is the block monoid of all zero-sum sequences over Gq and if Go = {0} 
then ;B(Go, T, u) = [0] x T. Since G B{Gq, T, l) is prime, the arithmetic of T and B{Gq, T, l) coincide in this 
situation. 

Lemma 5.4. Let D be an atomic monoid, P <Z D a set of prime elements, and T <Z D an atomic submonoid 
such that D = J'{P) x T. Let H <Z D be a saturated atomic submonoid, let G = q{D / H) be its class group, 
let l:T ^ G be a homomorphism defined by L{t) ~ [t]D/Hj suppose each class in G contains some prime 
element from P. 

1. The map /3 : H B{G,T,i), given by I3{pt) ~ [p\d/h + ~ [p\d/h + [Ad/h^ is o, transfer 
homomorphism onto the T-block monoid over G defined by l and c{H, /3) < 2 

2. The following inequalities hold: 

c{B{G, T, t)) < c{H) < max{c(S(G, T, l)),c{H, /?)}, 
c„,on(i3(G, T, 0) < c,„on(i^) < max{c„,on (i5(G, T, i)),c{H, /?)}, and 
t{B{G,T,L))< t{H) <t(B(G,r,i)) + D(G) + l. 

In particular, the equality c{H) = z{B{G,T, l)) holds if c{B{G,T, i)) > 2, and the equality c„ion(^) = 
c,„on(S(G,T,0) holds ifc„,UB{G,T,i)) > 2. 

3. C{H) = C{B{G, T, l)), A{H) = A(i3(G, T, l)), mmA{H) = min A(i3(G, T, l)), and p{H) = p{B{G, t, t)) ■ 

4. We set B = {S ^ B{G, T, l) \ \ S}. Then B and B{G, T, t) have the same arithmetical properties, and 

c{B)< c{H) < max{c(S),c(iJ,/3)}, 
iB)< (H) < max{Ci„on(S), c(iJ, /?)}, and 

t{B)< t{H) <t(6) + D(G) + l. 

In particular, the equality c(H) — c{B) holds if c{B) > 2, and the equality Cinon(^^) = c^on{B) holds if 

Cmon(S) > 2. 

Additionally, C{H) = C{B), A{H) = A{B), mmA{H) = min A(B), and p{H) = p{B). 

Proof. 

1. Follows by [14, Proposition 3.2.3.3 and Proposition 3.4.8.2]. 

2. The assertion on the catenary degree follows by [14, Theorem 3.2.5.5], the assertion on the monotone 
catenary degree by [14, Lemma 3.2.6], and the assertion on the tame degree by [14, Theorem 3.2.5.1]. 

3. Follows by [14, Proposition 3.2.3.5]. 

4. Since G B{G,T,l) is a prime element, it defines a partition B{G,T,l) = [0] x S with B = {S <E 
B{G,T,l) I \ S}. Thus all studied arithmetical invariants coincide for B and B{G,T,l). Now the 
assertions follow from part 2 and part 3. □ 

From now on, we write monoids additively. Then, for a reduced monoid H, = {0}. 

Definition 5.5. Let 7^ be a field and H a reduced atomic monoid. Then we call 

• A'|_ff] ~ A'|X* I s G the generalized power series ring 

• K[II] ~ K[X^ I s G A(II)] the semigroup ring 

defined by H over K. 
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A submonoid H cNq such that No \ is finite is called a numerical monoid. Then we set G(iJ) =No\H 
for the set of gaps of H. Next we give a characterization of smooth numerical monoids. 

While some abstract finiteness results on these rings can be obtained in a quite general setting, only very 
little is known about the explicit behavior of the various invariants of non-unique factorization theory. For 
special generalized power series rings, we repeat the following finiteness result from [15] in our terminology. 

Theorem 5.6 (cf. [15, Proposition 6.10 and Theorem 6.7]). Let K be a field and H C Nq a numerical 
monoid. Then KIH] has finite catenary degree and finite elasticity. 

In our further investigations, we will restrict ourselves generally to the most simple monoids possible, 
i.e., to numerical monoids, since even there the situation is very complicated once one begins to calculate 
everything in detail. 

By [14, Theorem 3.7.1], the arithmetic of weakly KruU domains, e.g., a generalized power series ring 
or a semigroup ring defined over a finite field, can mostly be described by studying appropriate T-block 
monoids, i.e., B{G,T,l) C J-{G) x T. Special cases of the generalized power scries rings and the semigroup 
rings are studied in [14, Example 3.7.3, Special Case 3.2 and 3.3]. For special numerical monoids, i.e, 
H = [e, . . . , 2e — 1] with e > 2, and the generalized power series ring R = FlH} over a finite field F, there 
a transfer homomorphism from R onto H is construced. In Lemma 5.8, we study for which monoids H, in 
general, this homomorphism is indeed a transfer homomorphism. Surprisingly, it turns out that one can 
characterize a special class of monoids, namely smooth monoids, this way. 

Definition 5.7. Let {H, <) be a reduced atomic monoid with a total order. Then we call H smooth if, for 
all h, b, c ^ H with h > b + c, we have h — b ^ H. 

Lemma 5.8. Let K be a field, {H, <) a reduced atomic monoid with total order, and set 

Then (j) is a homomorphism, and (j) is a transfer homomorphism if and only if H is smooth. 

Proof. Obviously, is a homomorphism. First we assume that H is smooth. Now we must show the two 
axioms from Definition 5.1. Tl is obvious, since (f) is surjcctive. For T2, let u — J2heH ^h-^^ ^ ^i^] ^^^'^ 
b, c e H with (j}{u) = b + c. We set v = and w ^ X" + J2heH '^hU^^^-^X'^-'' . Then v, w e KlHj, 

vw = u, and (/>(w) = c. 

Second, we assume that H is not smooth and show that axiom T2 of Definition 5.1 fails. Since H is not 
smooth, there are h, b, c & H with h>b + ch — b, h — c ^ H and all three elements are minimal with this 
property Then set u = + X'^. Now ^b + c. Let h' G {6, c} and set v = X''' . Then v \ u in KlHj, 
and thus T2 does not hold. □ 

Proposition 5.9. Let if C No be a numerical monoid. Then the following are equivalent. 

1. There is m G N such that H = [m, m + 1, . . . , 2m — 1]. 

2. G{H) is an interval. 

3. H is smooth. 

Proof Obviously, 1 and 2 are equivalent, and the implication from 1 to 3 is also clear. 

3 ^ 1. If \A{H)\ = 1, then, trivially, H = [1] = Nq. Now let \A{H)\ > 1 and fc, n e N be minimal such that 
[fc, fc + n] n A{H) ~ {k, k + n}. We proceed by distinguishing three cases. 

Case 1. 71 > k. Then 2k < k + n, and therefore {k + n) — k = n G H. This is a contradiction to k + n G A{H). 
Case 2. n ~ k. Then k + n ~ 2k and this is again a contradiction to fc + n G A{H). 

Case 3. n < k. By the minimality of k and n, we have that [k, k + n] D H — {fc, k + n}. Let m G N be 
minimal such that mn > k. If mn > k, then mn G {k,kn), a contradiction; therefore mn = k, i.e., n \ k. 
Let X G H \ [mn, (m + l)n, . . . {2m — l)n] n [0, 2mn). Additionally, x > {m + a)n for some a G N, since 
X ^ (mn, (to + i)n). Thus we find x G ((to + l)n, 2mn) \ nN. Then there exist j G [to + 1, 2to — 1] and 
/ G [1, n — 1] such that x = jn + I. Let / G [to — 1, 2to — 1] be such that j + j' = im. for i > 2. Then we 
find imn < imn + I ^ x + j'n G H. Thus we find x + j'm — mn ~ (i — l)mn — I G H. This can now be 
repeated until we reach mn + / G H — a contradiction. Thus H = [mn, (m + l)n, . . . , (2m + l)n] and, since 
H is a. numerical monoid, we have gcd{A{H)) = 1, and therefore n = 1. Now the assertion follows. □ 

For the study of semigroup rings, the situation is even more difficult. Since there is then no transfer 
homomorphism R — F[H] — )■ H; see [14, Example 3.7.3, Special Case 3.3]. Thus — even after applying 
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the transfer principles in order to be in an easier situation — it is necessary to compute all the invariants of 
non-unique factorization for more general T-block monoids, 6(G,T, (,), where neither T nor G are trivial. In 
the upcoming subsections, we exploit the results from [6], [5], [24, Proposition 16] (repeated as Lemma 2.7), 
[24, Theorem 19.2], and Section 3 (mainly Theorem 3.2) together with recent programming techniques (see 
[17] and [23, Section 8]) and parallelization to explicitly compute various arithmetical invariants, namely, 
the elasticity, the catenary degree, the monotone catenary degree, and a bound for the tame degree of the 
T-block monoids associated with the studied domains, and therefore for the domains themselves. 

5.1. Preliminaries about zero-sum sequences and T-block monoids. 

In order to be able to describe the set of atoms of a T-block monoid precisely, we use the terminology of 
sequences over finite abelian groups. 

For our algorithmic considerations in the forthcoming sections, it will be very useful to have some sort of 
order defined on the elements of a finite abelian group G. By the structure theorem for finitely generated 
abelian groups, there are uniquely determined r g No and ni, . . . ,n,. £ N such that there is a group isomor- 
phism (p : G Z/riiZ x . . . x Z/n^Z and 1 < ni | . . . | n^. For i S [l,r), we choose [0,71,) as a system of 
representatives for TLjniTL. Now we can compare two elements gi, (72 G G by comparing ip{gi) and v'(fl'2) with 
respect to the lexicographic order. For short, we simply write gi < 52 respectively gi > g2- 

In particular, in Subsection 5.4, we will need some kind of coordinate representation for the elements 
of a T-block monoid, i.e., a monoid isomorphism mapping a T-block monoid onto a submonoid of Z'" x 
Z/niZ X ... X Z/n^Z for some to, r S No and ni, . . . , G N. Let G be a finite abelian group, T a finitely 
generated monoid, and t : T ^ G a homomorphism. Let T = Di x . . . x be a product of finitely 

primary monoids C [Pi \ ■ ■ ■ ,Pr^i] x Di = where G N, and the Di are finitely generated abelian 
groups for i G [l,r]. Then there are uniquely determined li, hi G Nq such that there is an isomorphism 

: Di"" Z'- X Z/nJ'^Z x ... x Z/n^'.^ with 1 < n^^^ | ... | 7i[*' for i G [l,r]. This isomorphism can 

be extended to an isomorphism (f)i : Di — > iVg' x 4>i{Di ) for i G [l,?"]. Now there is an isomorphism 
(p = <f>i y. . . . y. (pr : T ^ (f)i(Di) x ... x <f>r{Dr). This again can be extended to an isomorphism (p : 
T{G) X T ^ TV^""' X (j){T). Now we can define the desired isomorphism by restriction of ip to the T-block 
monoid S(G, T, t) as follows: 



5.2. The set of atoms A.{G) of a block monoid. 

Based on ideas from [17], we give an algorithm for the computation of the set of atoms A{G) for a finite 
additive abelian group G. The problem of computing A{G) grows exponentially in terms of |G|, but, for very 
small groups as the ones involved in Subsection 5.5, it can be easily performed — sometimes even by hand. 
Unfortunately, we have to do some sort of brute force search in the set of all S G -^(G) with l^l < D(G). But 
with the algorithm presented below, we can avoid most of the redundant checks and therefore speed up the 
computation dramatically. 

Since modular arithmetic on vectors with multiple coordinates is quite inefficient, it is necessary for a fast 
execution of the RAS, Algorithm 1, to pre-compute the sums g + g'. This can be done once in the ACAl, 
Algorithm 2, before the main loop. For additional details on speeding up these types of algorithms by special 
alignment of the pre-computed data and on the parallelization aspects, the reader is referred to [17, Section 



5.3. The set of atoms of a T-block monoid. 

Lemma 5.10. Let G be a finite additive abelian group, T a reduced atomic monoid, l : T G a homo- 
morphism, and B{G,T,i) C J'{G) x T the T-block monoid over G defined by i. Furthermore, suppose each 
class in G contains some p £ P, and let 1 : Z(T) — )■ J-{G) be the homomorphism generated by the extension 
of L onto Z(T) such that, for a factorization z — ai ■ . . . ■ an G Z(T) with Oi G A{T) for i G [1, n], we have 
l{z) = i{ai) ■ 6(a„). 



(5.1) 



^ = ^\B[G, T, i) : B{G, T, l) ^ p[B[G, T, l)) c N'^' x 




3]. 
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Algorithm 1 Recursive Atom Search: A ^ RAS(A, 5, S, B) 

for all g € B do 

5" ^ Sg 

if ,9 < then 

AU{S'i-a{S'))} 

end if 

E' ^ S 
S' ^ 

for all g' e B do 
if g + g' eT, then 

E' ^ E' U {g'} 
else 

B' ^ B'U {g'} 
end if 
end for 

if \B'\ > then 

A^RAS(A,S",E',B') 

end if 
end for 
return A 



Algorithm 2 Atoms Computation Algorithm 1: A{G) ACAl(G) 

for all 5 G G \ {0} do 
if g < — g then 

A^AU{gi-g)} 
end if 

B^G\{0,-g} 
S^g 

if |B| > then 

A ^ RAS{A,S,^,B) 

end if 
end for 
return A 



Then we have 

(5.2) A{B{G,T,l)) = 

{STr{z) I S G J-(G), z e Z(T), S'i(z) £ ^(G), > 2 : afi-^ G J-(G), z, G Z(T) 

wjY/i SiL{zi) G ^(G) /or i G [1, n] : S'i7r(zi) ■ . . . • S'„7r(z„) = S'7r(z)} 

Proof. Clearly, every atom a G yl(i3(G, T, t)) is of the form a ~ Stt{z) with S G J^{G), z G Z(r), and 
Sl{z) G ^(G). Now suppose we have n G [2, D(G)], S'i G -F(G), G Z(r), S'jt(zj) G ^(G) for i G [l,n] and 
Stt{z) = 5i7r(zi) • . . . • S'„7r(z„). Obviously then, a ^ ^(B(G,r, t)). Now the other inclusion is obvious. □ 

In general, it is very hard to calculate A{B{G,T, l)) explicitly by the characterization in (5.2). But if we 
restrict ourselves to a finite group G and a finitely generated reduced monoid T such that ■4(G), A(T), and 
i{a) for a G A{T) are all known explicitly, we can formulate the ACA2, Algorithm 3, for the computation of 
the set of atoms of a T-block monoid. 

5.4. Computing arithmetical invariants of a T-block monoid. 

Throughout this section, we implicitly use the isomorphism defined in (5.1). Thus we only have to work with 
submonoids 

S" C Z" X Z/niZ X ... X Z/n^Z with m, r G Nq and ni, . . . , G N 
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Algorithm 3 Atoms Computation Algorithm 2: A{B{G,T,l)) ^ AC A2 {G, T, A{G), AiT), l) 
D ^0 

for all S e AiG) do 
if l^l > D then 

D ^ \S\ 
end if 

AU{{S,1)} 
end for 

Fo ^ 

for all a G A{T) do 
for all {S, 1) e A do 
if i(a) I S then 

Fo^FoU{{Lia)-^S,a)} 
end if 
end for 
end for 
E ^9 

71 <— 1 

while n < D and i^„_i do 
E ^ EFo 

En ^9 

for all a G A{T) do 
for all (S*, 6) G ^ do 
if i(a) I S' then 

Fr,^ EnU{{L{a)-^S,ab) 
end if 
end for 
end for 
n <— 71 + 1 
end while 

return AUEqII ...U Fn-i 



such that 5* ^ ip{B(G, T, t)), where G is an additively written finite abehan group, T is a product of finitely 
many reduced finitely primary monoids of rank 1, /, : G ^ T is a homomorphism, and Lp is the isomorphism 
defined in (5.f). If T is not the product of finitely many reduced finitely primary monoids of rank 1, then 
T would not be finitely generated. Now we know A[S) explicitly, since, obviously, A{S) = (p{A{B{G,T, t))) 
and A{B{G,T, t)) can be computed explicitly by the ACA2; see Algorithm 3. 

For the computation of the tame degree, we use the definition of the distance of factorizations and [24, 
Theorem 19.2]; for additional reference on this computation, sec [('>, Section 4]. 

Now we are ready to describe the computation step by step. 



5.4.1. Finding the elements ofA{^s)- 

The first step is finding the elements of A{^s) explicitly. Unfortunately, this is a very hard task. Probably, 
the most efficient way is the following one as described in [.'3, Sections 1 and 2]. 

1. Since we know -4(5) explicitly, we can write the atoms of S in their coordinates as vectors: 



A{S) = {{a 



1 I • ■ • 



(1) 



mod 7ii, . . . , a! 




mod 71,.), . . .} . 
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2. By [5, Section 2], finding the elements of A{^s) is equivalent to determining the minimal positive 
solutions of the following system of linear diophantine equations: 

(1) , , (fc) (1) (fc) n 

xia\ + . . . + Xka\ - yia-^ - ... - yka\ = 



(5.3) 



(1) I I (fe) (1) (k) n 

(1) I I (k) (1) (k) _ n 



(1) , , (fc) (1) {k) n A 

We write a solution (xi, . . . ,Xk,yi, . . . ,yk) as ((xi, . . . ,2;^), (yi, . . . ,yk)). 
3. Again, by [5, Section 2] and [27, Section 2], finding the set of minimal positive solutions is equivalent 
to finding the set of minimal positive solutions for the following enlarged system and then projecting 
back by the map and removing the zero element (if appearing after the projection) from the set of 
solutions: 

xiaj"'"' + ... — yia'^i^ — . . . =0 



(5.4) 



XiUm^ + ... - yittm - . .. =0 

a^ia^l^i + ... - 2/ia^j+i - ... + a^fc+i^i - yk+ini = 



(1) , (1) I 

Xialn_^_j. + ... - yial^_^^r - ... + Xk+rllr - yk+rflr 



{{xi,...,Xk+r),{yi,---,yk+T)) ^ {{xi,...,Xk),{yi,...,yk))- 



One of the most efficient algorithms for finding these solutions is due to Contejean and Devie; see [7]. 
Nevertheless, this might take a very long time since the problem of determining the set of all minimal 
non-negative solutions of a system of linear diophantine equations is well known to be NP-complete. 



5.4.2. Removing unnecessary elements. 

Clearly, elements of the form ((0, . . . , 0, 1, 0, . . . , 0), (0, . . . , 0, 1, 0, . . . , 0)) are minimal solutions. But as el- 
ements of ^(~s), these elements do not carry any information about the arithmetic of S. Therefore we 
may simply drop them. Since, for any two factorizations, {x,y) € 2(5*) is equivalent to {y,x) G 2(5*), we 
may also reduce the number of pairs by a factor of two. This smaller set will be denoted by A{^s)* = 
{{{xi, . . .,Xk), (yi, . . .,yk)), ■ ■ ■}• 



5.4.3. Computing the elasticity. 

By our finitencss assumptions on T, i.e., since T is finitely generated, we know this set is finite. Thus we can 
simply compute the elasticity using [24, Proposition 14.2] as follows: 



p{S) = max 



xi + ... + Xk yi + ... + yk 



yi 



+ yk xi + ... + Xk 



((xi, . . .,xk), {yi, . . .,yk)) e Ai^^sY 



5.4.4. Computing the catenary degree. 

By Lemma 2.7.2, we need only consider elements a € S such that their factorizations appear as part of an 
element of A{^s) and such that their sets of factorizations consist of more than one 7?.-equivalence class. 
Then we get the catenary degree by taking the maximum over /i(a) for all those a G S. 

5.4.5. Computing the tame degree. 

After having computed Z(a) for all a £ S* such that Aa{^s) "^c can apply [24, Theorem 19.1] for every 
u G A{S). Since there arc only finitely many, we get the tame degree as the maximum of these values. 
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Algorithm 4 Recursive 7e-Class Finder: TZ ^ RCF(7^, Z = {zi, . . . , z„}) 

r ^ {zi} 
Z^Z\{zi} 

71 ^ n — 1 

Z = {zi, . . . , z„} {renumber} 

i ^ 1 

while i < n do 
for I = 1 to n do 

if gcd(zi,x) ^ 1 for some x G r then 
r r U {zi} 
Z ^ Z \ {z,} 
n ^ n — 1 

Z = {zi, . . . , z„} {renumber} 
break 
end if 
end for 
end while 

nu{r} 

if Z 7^ then 

n ^ RCF(7e, Z) 
end if 
return TZ 



Algorithm 5 Catenary degree Computation Algorithm: c{S) -h- CCA(^(5), ^(^s)*) 

for all {x,y) G ^(-s)* do 

AU {n{x)} 
end for 

c<-0 

for all a E A do 

TZa ^ RCF(Z(a)) 
if |7^a| > 1 then 

/i min{|a::| | TZa} 

if c < /i then 

c /i 

end if 
end if 
end for 
return c 



5.4.6. Computing the monotone catenary degree. 

For computing the monotone catenary degree, we compute the equal catenary degree Coq(S') and the adjacent 
catenary degree Cad(S'). We start with the adjacent catenary degree and proceed like in 5.4.1. We use the 
fact that ~5 mo„= {{x,y) £^s| \x\ < \y\} and again [5, Section 2]. Now finding the elements of yl('^s,mon) is 
equivalent to determining the minimal positive solutions of a system of linear diophantine equations. 

Before we construct this finite system of linear diophantine equations explicitly, we formulate a short 
lemma. 

Lemma 5.11. Let H be a finitely generated monoid. 
Then ~fl',mon *s a finitely generated Krull monoid. 

Proof. Let iJ be a finitely generated monoid. Since ~ifC Z(i/) x Z(_ff) is then a saturated submonoid of a 
finitely generated monoid, is finitely generated by [14, Proposition 2.7.5]. Now assume has n G N 
generators. Then the atoms of can be described as the minimal solutions of a system of finitely many, 
say fc, linear diophantine equations in 2n variables as in step 5.4.1 above. Then the atoms of ^H,mon can be 
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described as the minimal solutions of a system of fc + 1 linear diophantine equations in 2n + 1 variables — see 
below for the explicit description of this system of linear diophantine equations. Thus H is a finitely generated 
KruU monoid by [14, Theorem 2.7.14]. □ 

The system is (5.3), with one additional variable z and one equation, namely, 

xi + . . . + Xk - yi - ■ ■ ■ - Vk + z = 0- 

The coefficients at z are zero in all other equations. Now we have two possibilities. 

• Either we proceed by the same steps as in 5.4.1 and solve this directly 

• or we use the incremental version of the algorithm of Devie and Contejoud (see [7, Section 9]) and the 
set A{^s), which we already computed in 5.4.1. 

Next we can reduce the set of relations which we must consider, as in 5.4.2. By Theorem 3.2.4, we have 
to consider only elements a € S such that Aa{^s,mon) 0- Then we get the adjacent catenary degree by 
taking the maximum over /iad(a) for all those a. For the computation of the equal catenary degree, we must 
know the elements of A{'^s.cq)- But these are already known, since ^(~s.oq) C A{'^s.nion)- Here wc can 
again reduce the set of relations which we must consider, as in 5.4.2. By Theorem 3.2.4, we have to consider 
only elements a G S such that Aai^s.cq) and |7?.a_A;| > 1 for some k G L(a). Now this can be done by 
applying the RCF, Algorithm 4, to Zfe(a) instead of Z(a). Then we get the equal catenary degree by taking 
the maximum over fJ.cq{a) for all those a. 

Now we find the monotone catenary degree by Cmon('S') — max{cad('S'), Ceq(S')}. 

5.4.7. Reducing the computation time for the catenary degree. 

If we are only interested in the computation of the catenary degree, we can speed up the very time consuming 
computations in Step 5.4.1 in the following way. In favor of Lemma 2.7.2, we may restrict our search for 
minimal solutions of the system of linear diophantine equations (5.4) to solutions {xi, . . . , Xk+r, yi, ■ ■ ■ , yk+r) 
such that X]i=i — ^('5') and Vi — '^{^)- Of course, we do not know c{S) a priori, but we may replace 

it with any upper bound — the better the bound, the faster the computation. In our special situation of 
T-block monoids, we can find a reasonably good bound by [14, Theorem 3.6.4.1] and by [14, Proposition 
3.6.6]. Formulated in our terminology, these results read as follows. 

Theorem 5.12. Let G he an additively written abelian group, T a reduced finitely generated monoid, l :T ^ 
G a homomorphism, and B{G, T, i) C J'{G) x T the T-block monoid over G defined by l. Then 

1. p(S(G,T,o,^(G)xr)<p(r). 

2. c{B{G, T, i)) < p{T)D{G) max{c(T), D(G)}. 

Now we set G = p(T)D(G) max{c(r), D(G)} for the upper bound. Though this does not speed up the 
search for minimal solutions itself that much, it is a very efficient (additional) termination criterion in our 
variant of the algorithm due to Contejean and Devie; for reference on the originally proposed algorithm, 
see [7]. 

Unfortunately, this method has one drawback for the computation of the elasticity and the tame degree. 
As we no longer compute all minimal solutions to our system of linear diophantine equations, we no longer 
compute all elements in A{^s)^ and therefore we cannot compute more than a lower bound for the elasticity 
in Step 5.4.3 and for the tame degree in Step 5.4.5. 

5.4.8. Computing the elasticity from an appropriate subset ofA{^s)- 

In [^], Domcnjoud proposed an algorithm for computing the set of minimal solutions of a system of linear 
diophantine equations, which computes the set of minimal solutions with minimal support in a first step. All 
other minimal solutions can then be found by "appropriate" linear combinations of them using non-negative 
rational coefficients. With this interesting fact in mind, we consider the following lemma. 

Definition 5.13. Let H be an atomic monoid. For x E 'Z.{H), we set 

supp(x) = {u e A{H^-cd) \ u\ x}. 

Lemma 5.14. Let H be a finitely generated monoid. Then 

r \x\ 

p(i/) =sup|y {x,y) e A'i^H 
where A'{^h) = {(2;,y) £ A{^h) \ supp(a:) U supp(y) is minimal}. 
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Proof. Let (x, y) e A{^h)- Then there are n S N, {xi, yi) e A'{^h), and qi £ Q with < q.; < 1 for i e [1, n] 
such that 

n 

{x,y) = Yiixt^yty'. 

1=1 

Such a decomposition exists, since the equivalent one exists for the set of solutions of the associated system 
of linear diophantine equations, see [8, Theorem 3]. When we pass to the lengths, we find |a::| = X]"=i 
and \y\ = X]r=i nlVil- This yields 



^1 I I II I I F*l I I ^ " Fi II n \Xi 

Thus we find 



F ^ " Fil 

- — - < max -; — - . 

\y\ \yt\ 

Since ^'(^^f) C A{^h), the assertion now follows by [24, Proposition 14.2]. □ 

Thus we can restrict ourselves to minimal solutions with minimal support for computing the elasticity. 
As far as computational performance is concerned, the most interesting point of this approach is that there 
are straightforward optimizations of Domcnjoud's algorithm for symmetric systems of linear diophantine 
equations like the one in (5.4). 

5.5. Three explicit examples. 

Let p G P be a prime. Let R = ¥p[X'^'^ , X*^^] with ei, e2 > 2. Then f? is a one-dimensional noethcrian 
domain with integral closure R ~ ¥p[X] and conductor f ~ {R : R) = X^R, where X G i? is a prime element 
and / is the frobcnius number of the numerical monoid generated by ei and 62- Thus R is an order in the 
Dedekind domain R, and XR is the only maximal ideal of R containing f. Furthermore, R^ = R^ = . By 
the computations in [14, Special case 3.2 in Example 3.7.3], we have G = Pic(i?) = Fp. 

For a more detailed presentation of the explicit computations, the reader is referred to [25, Section 2.3.5]. 

5.5.L F3[X2,X3]. 

Now let p = 3. Since \G\ = 3, we write G = {0, e, e'}. Clearly — or by applying the ACAl, see Algorithm 2 — 
we have A{G) = {0, ee', e^^, e' }. Now we apply [14, Theorem 3.7.1] and switch to the block monoid, which 
is a T-block monoid over G, say B{G, T, l) C J^(G) x T, where T is the reduced finitely primary monoid 
generated by A{T) = {X"^g | n e {2, 3}, g € G} and l is the uniquely determinated homomorphism l : G ^ T 
such that L{X'^g) = g for all n G {2, 3} and g £ G. 
Now we apply the ACA2, see Algorithm 3, and find 

A{B{G, T, i)) - {(0, 1), (ee', 1), (e^, 1), (e'^ 1), (1, X^O), (1, X^O), (e, X^e'), (e, X^e'), 

(e', X^e), (e', X^e), {e\ X^e), (e^, X^e), (e'^X^e'), {e'\x^e')}. 

Using the construction from the beginning of Subsection 5.4, we find 

f^NoxZ/3Z and B{G, T, l) ^ S <Z Nq x Z/3Z . 

Then, for the set of atoms, we find 

AiS) = {(1, 0, 0, 0, 0), (0, 1, 1, 0, 0), (0, 3, 0, 0, 0), (0, 0, 3, 0, 0), (0, 0, 0, 2, 0), 

(0, 0, 0, 3, 0), (0, 1, 0, 2, 2), (0, 1, 0, 3, 2), (0, 0, 1, 2, T), (0, 0, 1, 3, 1), 

(0, 2, 0, 2, 1), (0, 2, 0, 3, 1), (0, 0, 2, 2, 2), (0, 0, 2, 3, 2)} . 

Since the atom (1, 0, 0, 0, 0) is prime, wc can restrict to a monoid C Nq x Z/3Z. Now we can find everything 
by using the algorithms presented at the end of Subsection 5.4. Even in the modified version of the algorithm 
in Step 5.4.1 — here the bound is 13.5 — we find about 7,500 minimal representations to consider after the 
reduction in Step 5.4.2. 

From those, we get c(F3[Ar^, X'^]) = 3 in Step 5.4.4. Since we did not compute all minimal solutions, we 
find t(F3[X2,X3]) > 4 in Step 5.4.5. 

By using the alternative approach from Step 5.4.8, we find p{¥3[X'^ , X^]) = |. Note that this particular 
result on the elasticity can also be obtained by [14, Example 3.7.3, Special Case 3.2]. 
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5.5.2. F2[X2,X3]. 

Let p = 2. Then \G\ = 2, so write G = {0,e}. Obviously — or by applying the ACAl, see Algorithm 2 — we 
have A{G) = {0, e^}. Now we apply [14, Theorem 3.7.1] as in the case p = 3 and switch to the block monoid, 
which is a T-block monoid over G, say B{G, T, t) C J^{G) x T, where T is the reduced finitely primary 
monoid generated by A(T) = {^".9 | n G {2,3}, g £ G} and l is the uniquely determinated homomorphism 
l:G^T such that L{X''g) = g for aU n e {2, 3} and g G G. 
Now we apply the ACA2, see Algorithm 3, as before and find 

A{B{G, T, i)) = {(0, 1), (e2, 1), (1, X^O), (1, X^O), (e, X^e), (e, X^e)} . 

Using the construction from the beginning of Subsection 5.4, we find 

f^NoxZ/2Z and B(G, T, i) = S' C Nj] x Z/2Z . 

Then, for the set of atoms, wc find 

A{S) = {(1, 0, 0, 0), (0, 2, 0, 0), (0, 0, 2, 0), (0, 0, 3, 0), (0, 1, 2, 1), (0, 1, 3, 1)} . 

Since the atom (1, 0, 0, 0) is prime, we can use the same arguments as in Lemma 5.4.4 and restrict to a monoid 
C Nq X Z/2Z with a reduced set of atoms. 

Since, in this case. Step 5.4.1 can be performed easily without any bound, wc compute all atoms. Given 
this list, we immediately find p(F2[X^, X^]) = 2 in Step 5.4.3. Note that this particular result on the elasticity 
can also be obtained by [14, Example 3.7.3, Special Case 3.2]. 

Now we proceed with Step 5.4.4 and we deduce c(F2[X2, X^]) = 3 and D(F2) + l+t(5) = 6 > t{¥ 2[X'^ , X'^]) > 
tiS) = 3. 

Next, we compute the monotone catenary degree. For this, we proceed as in Step 5.4.6 and find CadlS*) = 3 
and Ccq(5) = 3, and thus Q„o„(F2[^^ ^^]) = c^on{S) = 3. 

5.5.3. ¥2[X^,X^]. 

The results in this case differ slightly from then ones wc obtained above. Wc have |G| = 2, say G = {0,e}. 
Again, we have A{G) = {0, e^}. Now we apply [14, Theorem 3.7.1] as before and switch to the block monoid, 
which is a T-block monoid over G, say S(G, T, t) C J^{G) x T, where T is the reduced finitely primary 
monoid generated by A(T) = {X"_g | n G {2,5}, g £ G} and l is the uniquely determinated homomorphism 
L-.G^T such that = g for aU n e {2, 5} and g £ G. 

Now we apply the ACA2, see Algorithm 3, as before and find 

A{B{G, T, l)) = {(0, 1), (e2, 1), (1, X^O), (1, X'^O), (e, X^e), (e, X'e)} . 

Using the construction from the beginning of Subsection 5.4, wc find 

f^NoxZ/2Z and B{G, T, l) ^ S <Z x Z/2Z . 

Then, for the set of atoms, wc find 

A{S) = {(1, 0, 0, 0), (0, 2, 0, 0), (0, 0, 2, 1), (0, 0, 5, 1), (0, 1, 2, T), (0, 1, 5, 1)} . 

Since the atom (1, 0, 0, 0) is prime, we can use the same arguments as in Lemma 5.4.4 and restrict to a monoid 
5 C Nq X Z/2Z with a reduced set of atoms. 

Since, in this case. Step 5.4.1 can be performed without any bound, we compute all atoms. Now, we find a 
list of 25 atoms after Step 5.4.2. Given this list, we immediately find p{¥2[X'^ , X^]) = 3 in Step 5.4.3. Now we 
proceed with Step 5.4.4 and obtain t(S') = 4, c(¥2[X^, X'^]) ^ 5, and D(F2) + l+t(5) = 7 > t{¥2[X^ , X'^]) > 
max{t(S'), c(F2[X^, X^])} = 5. Next, we compute the monotone catenary degree. For this, we proceed as 
in Step 5.4.6 and start with the adjacent catenary degree. We find Cad(5') = 5. Next wc compute the equal 
catenary degree and find Ccq(5) = 6. Now we find Cnlo„(F2[X^ AT^]) = c,„on(^) = 6 > 5 = c{¥2[X'^ , X^]). 
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